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HOW FAR CAN WE GO WITH AMITSUR’S THEOREM? 


AGATA SMOKTUNOWICZ 

Abstract. A well-known theorem by S.A. Amitsur shows that the Jacobson 
radical of the polynomial ring equals I[x\ for some nil ideal I of R. In this 
paper, however, we show that this is not the case for differential polynomial 
rings, by proving that there is a ring R which is not nil and a derivation D on 
R such that the differential polynomial ring R[x; D] is Jacobson radical. We 
also show that, on the other hand, the Amitsur theorem holds for a differential 
polynomial ring R[x-, D\, provided that D is a locally nilpotent derivation and 
R is an algebra over a field of characteristic p > 0. 


1. Introduction 

Let ii be a noncommutative associative ring. In 1956, S.A. Amitsur proved 
that the Jacobson radical of the polynomial ring R[x\ equals I[x] for some nil ideal 
I oi R [H]. Then in 1980, S. S. Bedi and J. Ram extended Amitsur’s theorem 
to skew polynomial rings of automorphism type [5]. The question then arises as 
to whether Amitsur’s theorem also holds for differential polynomial rings; that 
is, whether the Jacobson radical of R[x] D] equals I[x] D] for a nil ideal I of R. 
In 1975, D. A. Jordan [T^ showed that Amitsur’s theorem holds for differential 
polynomial rings R[x;D], provided that i? is a Noetherian ring with an identity, 
and in 1983, M. Ferrero, K. Kishimoto and K. Motose [8] showed that in the 
general case the Jacobson radical of D] equals I[x, D] for an ideal I oi R (and 
/ is nil if R is commutative). However, it remained an open question as to whether 
I needs to be nil. We will answer this question in the negative, by proving the 
following theorem. 

Theorem 1. There is a ring R which is not nil and a derivation D on R such that 
the ring R[x', D\ is Jacobson radical. Moreover, for an arbitrary prime number p, 
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R can be assumed to be an F-algebra, where F is the algebraic closure of a finite 
field of p elements. 

However, in the case when D is a locally nilpotent derivation we are able to 
show the following. 

Theorem 2. Let F be a field of characteristic p > 0, let R be an F algebra and 
D be a derivation on R. If D is a locally nilpotent derivation, then the Jacobson 
radical of the differential polynomial ring R[x;D] equals I[x\ for some nil ideal I 
ofR. 

In 1987, J. Bergen, S. Montgomery and D.S. Passman showed that Amitsur’s 
theorem also holds for differential polynomial rings in the case where i? is a poly¬ 
nomial identity algebra, and obtained far-reaching related results for enveloping 
algebras of Lie algebras and crossed products [4] . Surprising applications of deriva¬ 
tions in Lie algebras and nil algebras were found by V. M. Petrogradsky, I.P. Shes¬ 
takov and E. Zelmanov [iniiiiiiis]. We also note that the Jacobson radical of a 
ring R[x] D] in the case when R has no nil ideals was investigated by P. Grzeszczuk 
and J. Bergen [^. For other results on such rings, see [nii28]. Interesting results 
in the case where i? is a polynomial identity ring were obtained by J. Bell, B. 
Madill and F. Shinko in [3], and by B. Madill in [16]; for example, in [3] it was 
shown that, if i? is a locally nilpotent ring satisfying a polynomial identity, then 
R[x; D] is Jacobson radical. This does not hold in general for an arbitrary locally 
nilpotent ring R (see [27]). 

The following questions remain open. 

Question 1. Let R be a ring without nil ideals, and D a derivation on R; does it 
follow then that R[x',D\ is semiprimitive? 

Question 2. Let R be a ring, and D a derivation on R such that R[x',D] is nil. 
Does it follow that is nil? 

Let iJ be a derivation on a ring R. Recall that the differential polynomial ring 
R[x] D] consists of all polynomials of the form a„a;" J- ... J- aix J- oq, where Oi € R 
for i = 0,1, 2 ..., n. The ring R[x; D] is considered with pointwise addition and 
multiplication given by x^x^ = x'^^ and xa — ax = D{a), for all a € R. 

For general information on polynomial identity algebras we refer the reader to 
[B] and [22] , and for diferential polynomial rings over associative noncommutative 
rings to [13] and [7]. 
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We prove Theorem [5] in Section 2. Sections 3 — 9 and 10—17 are mathematically 
independent of each other and hence can be considered separately (in Sections 3-9 
we prove Theorem [I] under the Assumption 1, and in Sections 10—17 we prove 
Assumption 1 for algebras over some fields). An outline of the proof for Theorem 
[T]now follows: 

• Let A be a field, and let A' be a free algebra in generators a, b, x, and A 
be the ideal of A' generated by a and b. We introduce ideal /' in A which 
is generated by entries of powers of some matrices Xi, A 2 ,.... It is then 
shown that A/I' is Jacobson radical. 

• We introduce ideal L{I') of A. We define L{I') to be the smallest ideal such 
that /' C L{I') and 7 t(/') C L{I') for every t G F, where jt '■ A' ^ is 
the ring homomorphism such that jtici) = a, 'yt(b) = b and 7 t(a:) = x + t. 

• It is then shown that A/L{I') is isomorphic to some differential polynomial 
ring Z[y,D]. 

• Since A/1 is Jacobson radical, then A/L{I') is Jacobson radical. It follows 
that Z[y] D] is Jacobson radical. 

• Next we introduce Assumption 1, and show that if A is a field which is 
the algebraic closure of a finite field then Assumption 1 holds. 

• It is then shown that if Assumption 1 holds then some subrings of A/L{I') 
are not nil, which implies that Z is not nil. 

2. Proof of Theorem [2] 

Let i? be a ring. Recall that an element r G R is quasi-invertible in R if there 
is s G R such that r -|- s -I- rs = r -I- s -I- sr = 0. As every ring can be embedded in a 
ring with an identity element, this can be written as (1 -I- r)(l -|- s) = 1. Element 
s is called a quasi-inverse of r. We start with the following well-known fact 

Lemma 3. Let Q be a ring, and let a G Q be quasi-invertible, and let b,c G Q be 
quasi-inverses of a; then b = c. 

Proof. Q is a subring of a ring with identity. Then 1-1-6= (l-|-6)((l-|-a)(l-|-c)) = 
((1 -I- 6)(1 -I- a))(l -b c) = 1 -I- c, so 6 = c. □ 

Let A be a field of characteristic p > 0 and let R be an E-algebra. Let D he a 
locally nilpotent derivation on R. Let a G R, then D^{a) = 0 for some n. Observe 
that using rule x ■ {a) — {a) ■ x = it can be proved by induction that 

D''‘{a) — where ai = (—l)*n!/d(n — ?)! (it can also be inferred 
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using rule (p — g)" = where p denotes multiplication from the left 

by X, and q multiplication from the right by x). Then [a) = x^ ■ a — a - x^ . 

Proof of Theorem Let notation be as above, and let a G R. D is a 
locally nilpotent derivation, so there is m such that 0 = (a) = x^ ■ a — 

a ■ xP . If R[x; D] is Jacobson radical, then ax^ is quasi-invertible in R[x,D]. 
Let s be the quasi-inverse of ax^ ; then s = some ai € R. Let 

S' be a subring of R generated by elements a, oq, oi,..., a„ and elements O'-[a), 

D^{ao), D^{ai)..., for i = 1,2, _ Then U is a derivation on S and S[a;; D] 

is a subring of R[x;D]. Notice that element is quasi-invertible in S[a;;iJ]. 

Recall that U is a locally nilpotent derivation, so there is k > m such that 0 = 

k k k k 

DP (ai) = xP Gi — GixP for 0 < i < n. Then xP commutes with all elements 
of S, since xp'° {ui) — D^{ai)xP'° = DP*‘~^^{ai) = 0. Therefore, U is a nilpotent 

k k k 

derivation on S, since DP {s) = xP ■ s — s ■ xP = 0 for every s G S. Notice that 
S[x; D] is a subring of a ring Q, where Q is the set of all series 
Ci G S with natural addition and multiplication xc — cx = D{c) for c G S. The 
multiplication on Q is well defined because is a nilpotent derivation on S. 

Recall that xP"^ ■ a — a - xP"' = 0, hence {axP'^Y = o* • Observe that for 

c = a-xP"" we have (l-|-c)(l —c-bc^ —c^-|-. ..) = !. Therefore, a' = = 

^ quasi-inverse of a ■ a;^”* in Q. By Lemma[3l we get s = a', 
hence a' G iS'[a:; D\. It follows that o^x'^'P = 0 for almost all v, hence a is nilpotent. 


3. Definitions and the Jacobson radical 

Let F be a field. Throughout this paper we will assume that F is a countable 
field. Notice in particular that the algebraic closure of any finite field is countable. 
Let A' be a free noncommutative F- algebra generated by elements a, b and x. We 
assign gradation 1 to elements a and b and we assign gradation 0 to element x. 
By R we denote the subalgebra of A' generated by a and b, and by A we denote a 

subalgebra of A' generated by ax^, bx^ for i = 0,1, 2,_ Notice that A = RA' + R, 

and hence A is a left ideal in A'. By A'{n) we will denote the linear space spanned 
by all elements with gradation n in A'. In general, if F is a linear subspace of A', 
then we denote T{n) = F fl A'(n). In particular, A{n) denotes the linear space 
spanned by all elements with gradation n in A. For a given ring Q we denote by 
the usual extension with an identity of the ring Q. 

Recall that an element r G A is quasi-invertible in A if there is s G ^ such 
that r + s -b rs = r -b s -b sr = 0. As every ring can be embedded in a ring with 
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an identity element this can be written as (1 + r)(l + s) = 1, and s is called the 
quasi-inverse of r. By < x > we will denote the ideal generated by x in A'. 

The following Lemma is a reformulation of Lemma 7.2 in |26) . 

Lemma 4. Let r £ A. Then there is matrix of some finite size with entries in 
A{1) and such that for every n > 0, r + Qr,n is quasi-invertible in algebra AjQr,n 
where Qr,n is the ideal generated by coefficients of matrix Xf in A. If r G R, then 
the quasi-inverse of r is in R. If r G< x >, then there is a{Xr) such that Xr^ has 
all entries in < x > for every i > a{Xr). 

Proof. To every r G A we can assign matrix Xr of some finite size with entries 
in A(l), like in Definition 7.1 in |26) . Let n be a natural number. We can apply 
Lemma 7.2 from [26] to 5 = ^(1) and r = with Si € S'* = A{i). Recall 

that we used the following notation in [26 ] , vo = 1 and vt is the sum of all products 
Sji Sj 2 ■ ■ ■ Sj^ where ji + ■ ■ ■+jk = i and k is arbitrary. Observe now that by Lemma 
7.2 in [26] r is quasiregular in A/Q{r,n). 

Observe also that if r G AD < x >, then for a sufficiently large n matrix Xf 
has all entries from An < x > by the Remark on page 925 in [55]. Notice also 
that all coefficients of Xf are from Ain). 

li r G R, then the entries of matrix Qr,n are in i?, hence by the above reasoning 
applied to ring R instead of A we get that r -I- Qn is quasi-invertible in R/Qn, 
where Qn is the ideal generated by entries of Xr^ in R. Observe that Qn Q Qr,n- 
By Lemma [U r -|- Qr,n has a quasinverse of the form s -I- Qr,n for some s G R, as 
required. □ 

The field F is countable, hence the set of elements of A is countable (since 
A is finitely generated). It follows that the set of all matrices Xr for r G A' is 
countable. We can ennumerate the matrices Xr with either r G AnA'xA' or r G R 
as Xi,X 2 ,.... 

The main result of this section is the following: 

Theorem 5. Let notation be as above, in particular let matrices Xi,X 2 ,... be as 
above. Let 0 < mi < m 2 < ... be a sequence of natural numbers such that 20mi 
divides mi+i, and mi > a{Xi) (where a{Xi) is as in Lemma Let S) be the 
linear space spanned by all entries of the matrix Xf^' and let 

00 

Si = A{j ■ 20mi — 2mi)S'iA{mi)A^. 
i=i 
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Then there is an homogeneous ideal I in A contained in such that 

A/1 is Jacobson radical. Moreover, I is a left ideal in A', and if g + h G I and 
g G R and h G Ar\ < x > then g,h G I. 

Proof. Observe first that the ideal / of A generated by entries of the matrices 
jg contained in the subspace Sk- It follows because entries of every matrix 
Xfc have degree one. Namely, if n > i + 2mk then every entry of matrix belongs 
to A{i)S'i,.A{mk)A for every 0 < i. Observe also that, by Lemma SI all elements 
r G R and all elements r G An < x > are quasiregular in A/1. Therefore, by 
Lemma m all r G R and all r G An < x > are quasiredular in A/1. 

Notice also that / is a left ideal in A', as A{mk)A' C A{mk) + A{mk)A. 

We will now show that for every r G A element r + / is quasi-invertible in A/1. 
Let r = u + V, where u G R and v G An < x >. Since u G R then by Lemma IH 
there is u' G R such that (l + it)(l + u')+ / = 1 + /. Notice that element (1 + r) + J 
has right inverse if and only if element (l + r)(l + u') + / has right inverse in (A//)^. 
We see that (l+r)(l+u')+/ = (1 +u+u)(1+m')+/ = l+u(l+u'). By assumption 
1 + z)(l + u') + I has right inverse by Lemma [H because z)(l + u') G An < x > 
since v G An < x >. It follows that 1 + r + / has a right inverse in {A/lY. In a 
similar way we show that 1 + r + / has a left inverse in (A//)^. Therefore r + / is 
quasi-invertible in A/1 (similarly as in Lemma |3l). 

The last assertion from the thesis of our theorems follws because > a{Xi), 
and so the ideal generated by entries of matrix xf^^* is either contained in < a; > 
or is generated by elements from R. □ 

Let A = A -I- xA + x^A -I- ..then A is an T"-algebra. Notice that A' = A-\- F[x\ 
where F[x\ is the polynomial ring over F. 

Lemma 6. Let A be as above. Let I be an ideal in A which is also a right ideal 
in A! (so I A' Q I). Let I' = I + xl + x^I Then F is an ideal in A and 

I (1R = F n R. In addition if r +1 is not a nilpotent in A/1 for some r G R, then 
r + F is not a nilpotent in AjF. Moreover, if A/1 is Jacobson radical then A/1' 
is Jacobson radical. 

Proof. From Lemma 4.1 on page 50 in [T3] (by interchanging the left and the right 
side), we see that an element y is in the Jacobson radical of A//' if (1 -f yq) + I' 
is right invertible in A/1' for every q G A'. Clearly, if y G A then yq G A for every 
q G A'. Observe that A' is a two-sided ideal in A'. By assumption, if r = yq G A 
then (1 -f r) -f / is right invertible in A// and hence (1 -I- r) J- /' is right invertible 
in A' j I'. Therefore every element a -I- /' for a G A is in the Jacobson radical of 
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A! jI'. Recall that the Jacobson radical is a two sided ideal. Therefore, a + I' is 
in the Jacobson radical of A' j I'. Therefore every element a' +1' for a' G A is in 
the Jacobson radical of A' j I'. Observe that if & + /' is a quasi-inverse of a' + f, 
then b = —a'b — a' G A + I' Q A. Therefore we can assume that b G A. It follows 
that A/r is Jacobson radical. Therefore A/I is Jacobson radical. 

We will now show that I D R = I' D R. Let Ti = x'^{RA' + R) = xM for 
7 = 0,1,2,.... Recall that A' is a free algebra, and x ^ R. Therefore if 0 ^ ti G 
for z = 0,1, 2,... then elements ■ ■ ■ sre linearly independent over F. 

Let i G I, then i = zg J- zi J- ... J- z„ for some Zg G I, ii G xl, ■ ■ ■ ,in G x'^I. 
Observe that since I C A then ij G Tj for j = 1,2,..., rz. It i G R then i — ig = 
*1 + *2 + • ■ • + *n- Notice that z — zg G Tg. The above observation on elements ti 
implies that elements z —zg, zi, Z 2 ,..., Zn are all equal zero, so z = zg G /. Therefore 

/ n R = /' n i?. 

Suppose now that r + I' is nilpotent in A/1'. Then r” G I' for some n, so r" G / 
by the above, and so r J- / is nilpotent in A/1. □ 

4. Platinum ideals and platinum subspaces 

In this section we introduce platinum spaces, which will be useful for construct¬ 
ing examples of differential polynomial rings. Let notation be as in the previous 
sections, in particular A' is generated by elements a, b and x, and R is generated 
by elements a and b. 

Definition 1 Let P be the smallest subring of Al satisfying the following prop¬ 
erties. 

• RCP 

• If c G P then xc — cx G P 

For a, c G R define D{c) = xc — cx. Then D is a derivation on P. 

Therefore we can consider the differential polynomial ring P[y; D] where yc — 
yc = D{c) for c G P. Observe that P can in a natural way be embedded in A'. 

Recall that A' is a free algebra with free generators a, b, x. Let q G F then let 
7 q : A' —>■ be a ring automorphism such that 

79 (a) = a, 79 )^) = ^> 79 ( 2 ;) = xFq. 

Lemma 7. Let q G F, then 'jqip) = p for every p G P. 

Proof. We proceed by induction using the definition of P. Observe that jqir) = r 
for every r G R. li u,v G P and 7 g(zz) = u and 'jqiv) = v then jq{u + v) = u + v 
and 'jq{uv) = uv and jq^xu — xu) = (a; J- q)jq{u) — jq{u){x + q) = xu — ux. □ 
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Lemma 8. Let f : P[y;D] A' be a F-linear mapping such that f{p) = p and 
fipy’’) = forp G P, i = 1,2,.... Then f is injective and f is a homomorphism 
of rings. 


Proof. Observe that P embeds into A' in a natural way as a subring, hence /(p) 
is well defined as a ring homomorphism for p G P. Every element of P[y', D] can 
be uniquely written as a linear combination of elements py* with p G P, hence / 
is well defined as a linear mapping. We will show that / is a ring homomorphism. 
Observe that iip,qG P[y, D] then py'^q = pYfl^o »!(n-q! 

Therefore fipy'^-qy^) = f{pEto = PEto 

On the other hand, /(pp”)/(gy’) = px" • qx^ = pYh=o ■ Con¬ 

sequently, f{py^ ■qy^) = /(py”)/(<?P'’)- 

We need to show that the kernel of / is zero. Suppose that f {J2'i=o ^ 

for some a G P. Since f{J27=o = 0 then J2^=o = 0. 

If c = 0 in A' then clearly 75 (c) = 0 for every q G F (since 75 is an homomor¬ 
phism of rings). By Lemma 0 we get 0 = = X]r=oO(a^ + qY■ We 

can write such equations for different elements qi,q2, ..., qn+i G F and then write 
them as (cq, Ci,..., c„)M = 0 where M is a matrix with i-th column equal to 
(1, (a; -f qf), {x -\- qiY ,..., (cc -f qi)")^. Observe that M is a transposition of a Van¬ 
dermonde matrix, and hence the determinant of M is det{M) = Y\i^j{qi — qj) G F. 
Hence there is matrix N in ^[ 0 :] such that MN = Id-det{M), where Id is the iden¬ 
tity matrix. It follows that (cq, ci,..., Cn)M = 0 implies (cq, ci,..., Cn)det(M) = 
0 , and so Co = Cl = ... = c„ = 0 . □ 


Definition Let I be an ideal in A'. We will say that / is a platinum ideal if 
7g(^) O I for every q G F. 

Let I be an ideal in A! and let / = / O P. Observe that I is an ideal in P and 
if c G / then xc — cx G I (because xc, cx G I). 

Let / be a platinum ideal in A'. Denote I = I C\ P. For p G P we define 
D{p) = xp — px. Then P/I is a ring with the derivation D{c-\-I) = D{c)-\-I where 
D{c) = xc — cx. Moreover, ring Pjl can be embedded in A!jl via the mapping 
h : P/I —>• A'/I, where h{c -f /) = c -f / for c G P (see [12]). 

Theorem 9. Let I be a platinum ideal in A!. Denote I = I D P. Let P* = 
P/I[y; D] be the differential polynomial ring with y{c -I- /) — (c -I- I)y = D{c -I- I) 
where D{c 1) = xc — cx 1, for c G P. Then P* can be embedded into A'/I. 
Moreover, the mapping f : P* ^ A'/I given by f(j> 1) = p -G I for p G P, and 
f{py^ -f J) = pa;® -G I is an injective homomorphism of rings. 
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Proof. By the remark before this theorem, / is well defined as a ring homomor¬ 
phism on P/1. Every element of P* can be uniquely written as a linear combination 
of elements py® with p £ P, i > 0, so / is well defined as a linear mapping on P*. 
To check that / is a ring homomorphism we proceed similarly as in Lemma [38l 
We need to show that the kernel of / is zero. Suppose that ^ 

where Ci -I- / G P/I, Ci G P. By the definition of / we have + ^) = 

0 -I- / in A'/1, hence ^ Since J is a platinum ideal we get that 

Cix"^) G I for every q G F. By LemmaSl that implies ^ 

Write such equations for different elements qi,q 2 T ■ ■ ,Qn+i G and then write 
them as (cq, ci,..., c„+i)M = Q where M is a matrix with z-th column equal 
to (1, {x + qi), {x + qiY,... ,{x + and Q is a vector with all entries from 

I. Observe that M is a transposition of a Vandermonde matrix and hence the 
determinant of M is det{M) = ~ 9i) ^ Hence there is matrix N in 

F[x\ such that MN = Id - det{M) where Id is the identity matrix. It follows that 
(cq, Cl,..., Cn)M = Q implies (cq, ci,..., c„) • det{M) = QN. Since det{M) G F 
and QN is a vector with all entries in I, then cq, Ci,..., c„ G I. Since G P then 
Ci G P n I = I for z = 0,1, 2,..., n. Therefore -I- / = 0 -I- / for every z < rz -|- 1, 
and so ~ required. □ 

Definition Let S' be a linear subspace in A'. We will say that S is a platinum 
subspace if 7 g(S) C S for every q G F. 

Lemma 10. Given a linear space S, denote L{S) to be the linear space spanned 
by all elements jt{s) for t G F, s G S. Then L(S) is the smallest platinum space 
containing S. 

Proof. If S C Q and Q is a platinum space then 7 t(S) C Q for every t G F. 
Therefore L{S) C Q. We need to show that L{S) is a platinum space. Let 
s G L{S), then s = '^tGW Tt{st) where W is a finite subset of F and St G S. Let 
kGF, then 7 fc(s) = J2tew Ikiltist)) = T,tew Tk+t{st) & L{S). □ 

Recall that A = A + xA + x^A -I-.... 

Lemma 11. Every element of A can be uniquely written in the form P + Px + 
Px^ -I- .... As A = RA', then every element of A can be written as RP F RPx + 
RPx^ -|- .... Notice also that RP C P n H. 

Proof. It can be shown by induction on n that a;"P C P -|- Px + Px^ -|- .... Next 
observe that the set P + Px + Px‘^ + ... is closed under multiplication and addition. 
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hence it is a subring of A' containing a;*i? and Rx^ for every hence it contains 

A. 

Suppose now that some elements from P-\-Px + Px^-\-... are linearly dependent 
over F; then ~ ^ some pi S P. As A' is a free algebra and "ft is 

a ring homomorphism for t G F then 7t(X]r=o P*®*) “ Lemma [3 we get 

+ = 0 - We can write such equations for different elements t = qiR = 

q 2 ,...,t = qn+i G F and then write these equations as {po,pi,... ,Pn)M = 0, 
where M is a matrix with z-th column equal to ( 1 , {x + qi), {x + qi)'^,..., (cc+qi)")^. 
Notice that M is a transposition of a Vandermonde matrix and the determinant 
of M is det{M) = ~ Qj) G A. Therefore M is invertible, with MN = 

I for some matrix N with entries in F[x\. Hence {po,...,Pn)M = 0 implies 
(poj • ■ • ,Pn)det{M) = 0, so po = Pi = ■ • • = Pn = 0, as required. □ 

Lemma 12. Let S C A' he a platinum space. Suppose that sx G S for every 
s G S. Then S = S' + S'x + S'x^ + ... where S' = PnS. 

Proof. Observe first that S'x' C S for every i. We will show that S C S' + S'x + 

S'x^ +_Let r G S. By Lemma ITT] we have r = ^ ^ some pi G P. 

We will proceed by induction on n. If n = 0 then r = po € P 0 S', as required. 
Suppose now that n > 0 and the result holds for all numbers smaller than n, and 
we will show that it holds for n. Because A is a platinum subspace, for every 
a G F we have J2iPii^ + ^ Let d = J2iPii^ + '^Y ~ A then d G S. Observe 

that d = YYi=o(Pi(^ + “ Pi^Y = YYi=o some di G P. By the inductive 

assumption do G S, hence Pi^^ = do G P (1 S. This holds for every a G F. 
By the Vandermonde matrix argument, we get pi,... ,p„ G P C\ S. Moreover, 
Po = r — 'Yh=i Pi^^ S ^ since po G P then po G P (1 S. □ 

5. Linear mappings / and G 

Let A* be the subalgebra of A generated by elements ax'ax^ and bx'bx^ for all 
hj > 0. 

Let B' C A(2) be a linear F- space spanned by elements ax'bx^ and bx'ax^ for 
all *) j P 0- Let B = YYiLo A{2i)B'A. Observe that A = A* + B and A* n B = 0. 

By F[a;] we will denote the polynomial ring in variable x over F. Given a linear 
mapping / by ker{f) and Im[f) we denote the kernel and the image of /. 

Lemma 13. Let m he an even number and let S C A*(? 7 i) be a platinum space 
such that sx G S if s G P. Then there is a linear mapping f : A*{m) —>■ A*(m) 
such that 
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1. /(s) = 0 for every s € S, and the kernel of f is S, 

2. f{px'‘) = f{p)x'‘ for every p € A*{m) fl P, 

3. f{p) G P for every p G A*{m) fl P. 

4. Moreover, for every s G A*(rn) and t G F, 

fMs)) = 7t(/(s))- 

5. There is a linear space E C A*{m) and such that f{r) = r for r G E, and 
E (B S = A*{m). Moreover Im{f) © ker{f) = A*{m). 

Proof. By Lemma [T^ S = S' + S'x + ... where S' = S (1 P C A*{m). By Zorn’s 
lemma, there exists a maximal linear subspace Q of A*{m)r\P such that S"nQ = 0. 
Observe that then Q + S' = A* (to) fl P and that Q is a platinum space (as every 
subspace of P is a platinum space, by Lemma [T]). Define /(r) =0 for r G S' and 
/(r) = r for r G Q- Observe that A*{m) = Y^’^o{A*{in) 0 P)x' by Lemma \V2\ 
Define fipx') = px' for p G A*{m) 0 P. By Lemma [TTl / is a well defined linear 
mapping. Notice that E = Q + Qx + Qx"^ + ... satisfies (5). Observe that /(s) = 0 
for every s G S. If r = ri + r 2 with G S' and r 2 G Q + Qx + Qx"^ + ... then 
/(r) = r 2 , so the kernel of / equals S. The image of / is Q, so (5) holds. 

We will now show that /( 7 t(s)) = 7 t(/(s)). Let s G S; then s = X]i=o i P*** 
for some pi G S'. Then /(s) = f{Pi)x''. Since S' is a platinum space then 
7 t(s) G S for any t G F. Observe that by the definition of we get 

7t(s) = ^p^{.x + ty, 

i 

since 7 t(p) = p for p G P by Lemma[7l Therefore /( 7 t(s)) = f{Pi){x + t)'. 
Observe now that 

7t(/(s)) = 7t(Xl /(P*)a;”) = f^Pi){x + ty 

i i 

(by Lemma[71 since /(pi) G P). It follows that /( 7 t(s)) = 7t(/(s))- D 

For a matrix M, let S{M) be the linear space spanned by all entries of M, 
and L{M) be the linear space spanned by all matrices jtiM) for t G F, where 
if M has entries to^j then has respective entries "/tiixiij). Observe that 

L{S{M)) = S(L{M)). 

Definition of mapping G 

Let TO be an even number and let / : A*(rn) —>■ A*(m) be a linear mapping 
satisfying properties (l)-(5) from Lemma [T51 Ifor some space S). Define a linear 
mapping G : A*(lQm) —?> ^*(10to) as follows: 
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If i;!,..., i^io G A*{m) are monomials (products of generators) and v = V 1 V 2 ■ ■ - Vio, 
then we define 


G { v ) = G{vi . . . Vio ) = V1V2 ■ ■ ■ Vgf { vio ). 

We can extend the mapping G by linearity to all elements of A*{10m). 

For every natural number j > 0 we extend the mapping G to the linear mapping 
G : A*(j ■ 10m) —>■ A*(j ■ 10m) in the following way: if w = wi ... iCj where Wi are 
monomials and Wi G A* ( 10 m), then we define 

G(u;) = G(u;i)G(w; 2 )...G(u;,). 

We can then extend the mapping G by linearity to all elements of A*{j ■ 10m). 

Moreover, we can also extend the mapping G to matrices with entries in A*(j ■ 
10m), so if M has entries Uij then G{M) has respectively entries G{aij). In 
similar fashion we can extend the mappings / and 7 * to matrices. 

Recall that, for a matrix M, S{M) denotes the linear space spanned by all 
entries of M, and L{M) is the linear space spanned by matrices 7 t(M) for t G F. 

Lemma 14. Let m, G be as in the definition of the mapping G above. Let mi,n be 
natural numbers such that n divides m, and 10m divides mi. Let Mi be a matrix 
with entries in A(n); then 

L{S{G{M,^))) = G{L{S{Mf^))). 

Proof. Recall that S{M) denotes the linear space spanned by entries of matrix M, 
hence S{L{M)) = L{S{M)) and S{G{M)) = G{S{M)) for any matrix M with en¬ 
tries in G. Consequently it is sufficient to show that L(G{Mi~)) = G{L{Mi ~)). 
We will first show that G{L{M^^)) = L{G{M^^)) for any M with entries in A{m). 
Let t G F, then G(7t(Mi0)) = G(7t(M9)7t(M)) = f . By asser¬ 

tion (4) from Lemma [T51 we have /( 7 t(M)) = jt{f{M))- Therefore G( 7 t(M^°)) = 
7 t(M9)/(7t(M)) = 7t(M9)7t(/(M)) = Consequently G{L{M^^)) = 

L{G{M^'^)), as required. 

By the definition of G, for the same M, and for any t G F, and any number fc, 

G(7i(Mio'=)) = G(7t(Mi°))'= = 7t(G(Mi°))'= ^ ^,(g(m 1 °'=)). 

Therefore, G{L{M^^^) = L{G{M^^^)). The result now follows when we take 
M = M-" and k = and substitute in the above equation. □ 
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Lemma 15. Let M he a finite matrix with entries in A{j) n R for some j. For 
almost all n the dimension of the space R fl S{L{M")) = S{M") is smaller than 
\fn. 

Proof. Since all entries of M are in R then S{L{M'^)) = Let M be an m 

by m matrix, then the dimension of is at most which for sufficiently 

large n is smaller than i/n. □ 

Recall that by < x > we denote the ideal generated by x in A. 

6. Supporting lemmas 

Let n,mi be natural numbers such that 20n divides mi. Let Mi be a matrix 
with entries in A*(n). Let / be a mapping satysfying properties (l)-(5) from 
Lemma [T51 for m = 2mi and for the space S = S{L{M.^'' ))A*{mi). We can then 
define mapping G : A*{j ■ 20mi) —>■ A*{j ■ 20mi) as in the previous section (for 
every j). 

Recall that algebra is the usual extension of algebra A* by adding an 
identity element. 

In the next three lemmas we will use the following notation. Let m be a natural 
number and let V C A*(m) be a linear space. Denote 

OO 

E{V,m) =^A*(j-20m-2m)RA*(m)A*\ 
i=i 

We begin with the following lemmas: 

Lemma 16. Let j,n,mi be natural numbers such that 20n divides mi. Let Mi 
be a matrix with coefficients in A*{n). Let G he defined as at the beginning of 
this section. Then the kernel of G : A*{j ■ 20mi) —>■ A*(j ■ 20mi) is equal to 
E{V,mi) r\A*{j ■ 20mi), where V = S{L{Mj^’' )). 

Proof. By assertion (5) from Lemma [T3] applied for m = 2?7ii and S = VA*{mi), 
there is a linear space E C A*(2toi) and such that f{r) = r tor r G E and 
E (B S = A*(2toi). For z = 1,2,... ,j, let D — A*(18mi)£l and let 

Ti = A*{i ■ 20toi — 2mi) • V ■ A*{{j — i) ■ 20toi + mi). 

Observe that D + Ti = A{j ■ 20mi). If r G for some i, then G(r) = 0 
by the definition of G. Observe that E(y,mi) O A*{j ■ 20mi) = J2i=i Ti, hence 
E{V, mi) n A*{j ■ 20toi) is contained in the kernel of G. 

Let r be in the kernel of /. Write r = t + d, where t G Ti and d G D, then 

by the definition of G, G(r) = G{t + d) = G{f) + G{d) = G{d) = d. Recall that r 
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is in the kernel of /, so d = 0 and hence r G follows that the kernel of 

G equals i?(y, mi) n ^*(j • 20mi). □ 

Lemma 17. Let n, k be natural numbers with n even, and let mi < m 2 < ... < m^ 
be such that 20nmi divides mi+i for all 1 < i < k and 20n divides mi. Let Mi 
be matrices with entries in A*(n) and let G : A*{j ■ 20mi) —>■ A*{j ■ 20mi) be 
defined as at the beginning of this section, and let j = Let u € A*{20mk), 

and denote Vi = Then u € J^i^i G(Vi, mi) if and only if G{u) G 

Y.UGi.E{V.rni)). 

Proof. Suppose that G{u) G J2i=2 G{E{Vi,mi)). It follows that G{u — e) = 0 for 
some e G E{Vi,mi). Consequently it — e G ker{G), and since by Lemma fTHl 
ker{G) C E{Vi,mi), it follows that u G J2i=iE{Vi,mi). 

To see the second implication, suppose now that u G Yli=i E{Vi,mi); then 
Giu) G J2i^iG{E{Vi,mi)). By LemmafTBl E{Vi,mi)r\A*{2Qmk) G ker{G), hence 
G{L{Vi,mi)) = 0. It follows that G{u) G J2^=2G{E{Vi,mi)), since all the consid¬ 
ered spaces are homogeneous. □ 

Lemma 18. Let notation be as in Lemma m For 1 = 2,3,... denote 

2Qm-i 

M[ = G{M~),W, = L{S{M'^)),T, = G{E{V,m,) n A*{20mt)). 

Then for i > 2 we have Ti C E{Wi,mi) fl A*{20mk) QTi + E{yi,mi). 

Proof. Recall that 20mi divides m^ for all i > 2; hence 

00 

T, = A*{20mk) r\J2G{A*{j20mi - 2mi))G{L{SiMi^)))G{A*{mi))G{A*^). 
1=1 

Observe that 

mi 20mi rrii rn ■ 

= [G{M~)]^^ = G{Mi^) 

by the dehnition of mapping G. Therefore, and by Lemma 1141 

’mj mi mi mi 

L{S{Ml^^)) = L{S{G{M—~))) = G{L{S{M,-))). 

It follows that 

00 

T, = ^*(20mfc) n ^G(A*(j20m, - 2m,))(L(5(M'^)))G(A*(m,))G(A*^). 
i=i 

It follows that Ti C E{Wi,mi) 0 ^*(20mfe). 

We will now show that i?(Wi, mi)n^*(20mfe) C Ti-\-E{yi,mi). Recall that the 
mapping G can be defined on A{j ■ 20mi) for any j, and that 20mi divides mi for 
each 1 > 1. Observe now that by assertion (5) from Lemma IT^ ker{f) + im{f) = 
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A(m), where im{f) is the image of /. Therefore, by the construction of mapping 
G we get that A*{j ■ 20mi) = {Im{G) + kerG) fl A*{j ■ 20mi) for every j. 

It follows that A*{mi) C G{A*{mi)) + ker{G) fl A*{mi). By Lemma [161 
A*{mi) C G{A*{mi)) + E{Vi,mi) fl A*(mi). Similarly, A*{j ■ 20mi — 2mi)) C 
G{A* {j20mi — 2mi)) E{Vi,ni) fl A*(j • 20mi — 2mi). It follows that E{Wi^ Wi) fl 
A*{2{)mk) QTi + EiVi^mi). □ 


Theorem 19. Let notation be as in Lemma \JR Let u G A(20mfe). Then 

k 

u ^ '^E{Vi,mi), 

2=1 


if and only if 


k 

G{u) ^ '^E{Wi,mt). 

i=2 


Proof. We will first prove implication —>■. Assume on the contrary that u ^ 

E{Vi,mi) and G{u) G J2i=2 Observe that bv LemmalTOl EiWi.mAd 

A*{20mk) ^ hence G{u) G ^i)- Therefore 

there is 5 G X]i =2 h G E(Vi,mi) and G{u) = g + h. By assertion (5) 

from Lemma [13] we get that Im{G) fl ker{G) = 0. Since g(u) and g are in im(G) 
(the image of mapping G) and h G E{Vi, mi) is in the kernel of mapping G, then 
G{u) — g = h implies G{u) — g = 0. Therefore G{u) G J2i=2'^i’ ^ contradiction 
with Lemma [HI 

We will now prove the other implication. Suppose that G{u) ^ J2i=2 E{Wi,mi). 

By Lemma [m G{u) ^ Sf= 2 ^»> '"^here Ti = G{E{Vi,mi) H A{20mk)). Observe 
that by Lemma 1161 G{E{Vi,mi)) = 0. Since G is a linear mapping it implies 
u ^ ■'^i) (s-s otherwise we would have G{u) G Jf,i =2 


7. Assumption 1 

Let A* be a subalgebra of A generated by elements ax^ax^ and bx'^bx^ for all 

hj > 0 . 

Let B' C A(2) be a linear E- space spanned by elements ax^bx^ and bx^ax^ for 
all hj ^ 0- Let B = A(2i)B'A. Observe that A = A* + B and A* fl B = 0. 

Recall that, for a matrix M, S{M) denotes the linear space spanned by all 
entries of M, and L{M) = XteE lt{AI). 

Recall that A* is a subalgebra of B-algebra A, where B is a field. 

The following statement will be called Assumption 1 (for B-algebra A). 
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Assumption 1. Let M be a matrix with entries in A*{j) for some j, and such 
that for almost all a matrix has all entries in < x >. Then there are infinitely 
many n, such that the dimension of the space R fl S{L{M'^)) doesn’t exceed y/n. 

Remark 

Suppose that Assumption 1 holds, and let khe a, natural number. We can apply 
Assumption 1 to matrix to get the following implication of Assumption 1; Let 
TO be a natural number. There are infinitely many n divisible by k such that the 
dimension of the space R fl S{L{M^ j) is less than ^/n. 

Definition Let be natural numbers and let tq, xi,..., rj G A*. We 

define 

e(n,TO)(ro,ri,...,rt) = ^ 

The following lemma is known; the proof can be found in |24) for example. 

Lemma 20. Let m,n,t,l be natural numbers, and let let xq, xi,..., r; G A*(t). 
Denote e(n, to) = e(n, m)(j’Q, Xi,..., x;); then for every k <m 

n 

e(n, to) = e{i,k)e{n — i,m— k). 

i=0 

Lemma 21. Let l,t,m be natural numbers and let xo,xi, ■. ■ ,ri G A*(f). Denote 
x' = e{i, to)(xo, Xi ,... ,ri). Then for every n and every i < mn, 

e{i,n){ro,r[,...,r'i^) = e{i,mn){ro,ri,... ,ri). 


Proof. We will use induction on n. If n = 1 then the result is clear. Suppose 
that n > 1 and that the result holds for all numbers smaller than n. By Lemma 
[201 e(j,TOn)(xo,xi,. .. ,x;) = J2]^oe{j,m{n-l)){ro,ri, ..., x;) • e(j, to)(xo, ... ,x;). 
By the inductive assumption and by Lemma |20l we get e(i, mn){rQ, xi,..., x;) = 
J2]=o e(j, n - l)(x(„ ..., r'l^) ■ e(j, l)(x^,..., X;'^) = e(j, n)(x^,..., x[). □ 

Recall that < x > is the ideal of A' generated by x. 


Lemma 22. Let F be a field, and suppose that Assumption 1 holds for F-algebra 
A. Let n,m,t be natural numbers such that 20n divides to. Let M be a matrix 
with coefficients in A*{n). Assume that either all entries of M are in R or for 
almost all q entries of M‘^ are in < x >. Let t > 1, xq, xi,..., x* G A*{n) fl R, and 
denote e{j, k) = e{j, k)(rQ, xi,..., xt). Then there exists to and j,j' such that 

e(j,—) i A*{18m)VA*{m) 

n 

and 

y^n?77 9n?T7 

e{f, —)^F- e(j, —) + A*il8m)VA*{m), 

n n 
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where V = L{S{M « )) Moreover, if c > 0 is a natural number then we can assume 
that 20nc divides m. 

Proof. Observe that the linear space spanned by e{i, for i = 0,1; 2,... has 
dimension 2^ + which is larger than ^ 2^ for almost all m. By Assumption 
1 and Lemma [m there is m and j,j' < m such that e(j, ^ T and e[j', ^ 

T +F-e{j', ^), where T = S{L{M^ )). Moreover we can assume that 20nc divides 
TO, by the remark after Assumption 1. 

Let j be minimal such that e(j, ^ T and f minimal such that e{j',m) ^ 

T + F ■ e{j,f). We claim that e(j, i A*{lim)TA{m) and e(/, (f 
A*{lSm)TA{m) F F ■ e{j,^). 

Notice that e(0, . Recall that A* is a graded algebra, and so e{j, ^)e(0, ^ 

TA*(toi); this can be seen by comparing the elements from A*{m) at the end of 
each side. By Lemma [201 e(j, = e(j, f)e(0, f) + J2i<j e(b f )e(j - i, f )■ 

By the minimality of j, we get e{j, ^ TA*{m). Notice also that, by a sim¬ 
ilar argument j is minimal such that e(j, —) (f TA*{m). Observe now that 
e(0j^ A*(18TO)rA*(TO); this can be seen by comparing the ele¬ 
ments from A*(18 to) at the beginning of each side. By Lemma [2(11 e(j, = 
e(0, ^)e(j, + e.{j-i, ^)e(i, ^). Recall that j was minimal such that 

eO', i TA*{m), therefore e{j, A*(18to)TA(to). 

Observe now that, since e(j', ^ T -|- F • e(j, then by the same reasoning 

as above applied to the set T' = T + F • e(j, 20 to) instead of the set T, we get 

SDtt? 

e(/, —) i A*(18to)T'A*(to). 
n 

By the definition of T' we have e(j, G T' and by the minimality of j, e(?, G T 
for i < j ■ By Lemma HOI 

e(j, ——) G A*(18to) e{i, —)A*{m) C A*(18TO)r'A*(TO). 

i=0 

Therefore A*(18TO)rA(TO)+F-e(j, 20 to) C A*(18to)F'A*(to). Therefore e(j', ^ 

A*(18to)FA*(to) -I- F • e(j, 20 to), as required. □ 

We will now introduce Assumption 2. 

Assumption 2 Let n, k be natural numbers with n even, and let toi < m 2 < 

... < TOfe be such that 20nmi divides to^+i for all 1 < i < fc and 20n divides mi. 

Let Mi for i = 1,2,..., fc + 1 be matrices with entries in A*{n) and such that 
either Mi^ has entries in < a; > for almost all natural q, or Mi has entries in R. 
Denote Ri = F(S'(M™^/")). 
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let G : A* {t ■ 20mi) —>■ A*{t ■ 20mi) be defined as in Lemma [TCI for t = 
For i = 2, 3,... denote 

2Qm-i mj 

M[ = G{M—),W, = L{S{Ml^)),T, = G{E{V,,m,) ^ A*{2Qmk)). 


Lemma 23. Let notation be as in Assumption 2 and suppose that Assumption 2 
holds. Let k > 0 be a natural number. If k = 0 let ro,ri,... ,ri G A*(n) and if 
k > 0 then let ro,ri,... ,ri G E n A*(20mk) for some I > 1. Suppose that there 
are j,j' such that 

a - rj + P ■ rp ^ W, 

provided that a,P G F are not both zero, where W = F(Vi, mp (for k = 0 
we have W = 0). Denote e{j, k) = e{j, k){ro,ri ,..., rt). Then if k > 0 then there 
exist iTik+i such that for some I, V, 

f1 ^fc+1 N . n {If ^/c+1 \ j TJ// 

a - e(/, ——) + P • e(r, ——) f W, 


provided that a, P G F are not both zero, where W = E{Vi, mi) and Vk+i = 

L{S{Mk+i " )). Moreover, 20nmk divides mk+i. In the case when k = 0 then 
there exists mi such that 


,, 20mi, ^ 20mi, , 

a ■ e{l, -) + P ■ e{l , -) ^ W , 


provided that a,P G F are not both zero. 


Proof. We will proceed by induction on k. If A: = 0 then the result follows from 
Lemma [21] applied for m = mi and matrix M = Mi. Let A: > 1 and assume that 
the thesis is true for all numbers smaller than k; we will prove it for k. 

By the assumption there are j,j' such that a ■ rj + P ■ ry ^ W provided that 
a,P are not both zero. Let f,G be as in Theorems [TBl and [TOl then by Theorem 

m 

k 

a - G{rj) + P ■ G{rp) ^ '^F{W^,mf), 

i^2 

20Tnj^ 

provided that a, P G F are not both zero. Recall that M' = G[Mi)~^ and 

mi 

Wi = L{S{M'i ^°^^)) for i = 2, 3,..., A:. If A; = 1 then we apply Lemma [22] for 

20m 

n = 20mi, m = m 2 and matrix M = G{M^ " ). If A: > 1 then observe that the 
number of matrices M( is A; — I, hence we can apply the inductive assumption to 

20m 

matrices M^, Mg,..., Mj. and to the matrix M^_,_g = G{Mk+i)^^ and elements 
fi = G{ri) to obtain that there are j,j' such that \i a, P G F are not both zero 
then 

fc+i 

a ■ G(e(j, + p- G{e{j', ^ '^F{Wi,mi), 

mk mk ^ 
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since G(e(j, ^)) = e(j, !Z^)(G(ro), G(ri), - ■ •, G(n)). 

By Theorem [T21 we get a ■ e(j, ) + /3 • e{j', )) ^ VF', unless a = (3 = 

0 . □ 

Let Xi,X 2 ,... be matrices as in Theorem [5l Let Yi,y 2 ,. •. be matrices such 
that Yi has entries in A* {2) and Xf — Yi + where M{B) is the set of 

matrices with entries in M{B'), where B' is defined as at the beginning of this 
section. 

Recall that e{i,n){a'^,b'^) is the sum of all products i elements 6^ and n — i 
elements a^. 

Theorem 24. Let F be a countable field, and suppose that Assumption 1 holds 
for F-algebra A. For every i,n denote e{i,n) = e{i,n){af ,b‘^). Let Yi,y 2 , ■ •. be as 
above, then there are natural numbers mi < m 2 < ... such that 200nmi divides 
rui+i for all i and 40 divides mi. Moreover, for every n there are j such that 
e{j,n) ^ T, provided that a,l3 € F are not both zero, where T = 
and Vi = L{S(Y^ ^ )). 

Proof. Observe first that if u{j, n) G T for some n and all j < n, then by Lemma[20l 
for every n' > n we have e{j, n') G T, for all j < 2n'. Notice that e(j, n) C A*{2n) 
for every n. 

Therefore, it is sufficient to prove that there are mi < m 2 < ... and ji,j 2 , ■ ■ • 
and j'i,j 2 i ■ ■ ■ such that for every k, 

a ■ e{jk, lOmfe) + /3 • e{j'f,, lOmk) ^ T, 

provided that a,f)GF are not both zero. Notice that 

k 

rn^*(20 mfc) = ^T;(V-,mi), 

i=l 

since all spaces E{Vi,mi) are homogeneous. 

We will construct numbers mi, m 2 , ■.. inductively using Lemma E51 By Lemma 
there is mi and j,j' such that a ■ e{j, lOmi) + (3 ■ e{j', lOmi) ^ T, provided 
that a, (3 G F are not both zero, moreover 40 divides mi. 

Suppose now that for some fc > 1 we constructed elements mi,... ,mk such 
that ii a,f3 G F are not both zero then 

a ■ e{jk, lOmfe) + /3 • e{j'f,, lOrufe) ^ T. 

By Lemma [53] there are I, I' such that 

a ■ e{l, ..., -riomj + P ■ e{l', ..., riomj i T, 

mk mk 
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where Ti = e(z, lOm^). By LemmaHH we get e(i, lOm^+i) = e(i, .. • ,riomfc)- 

Consequently, a ■ e(l, lOmk+i) + P ■ e(l', lOmfe+i) ^ T, therefore we constructed 
rrife+i satisfying the thesis of our theorem. Continuing in this way we construct 
all elements rm. □ 


8. Nility 

Let A* be a subalgebra of A generated by elements ax^ax^ and bx^bx^ for all 

b j > 0. 

Let B' C A(2) be a linear F- space spanned by elements ax'^bx^ and bx'^ax^ for 
all i,j > 0. Let B = A{2i)B'A. Observe that A = A* + B and A* 0 i? = 0. 

In this chapter we denote 

e{k,n) = e{k,n){aP .b"^) 

to be the sum of all products of k elements 6 ^ and n — k elements a^, so e(fc, n) G 
A*{2n). 

Lemma 25. Suppose that J is a homogeneous ideal in A such that J is a 

nil algebra. Then there is m > 0 such that e(k, m) G J + B, for every 0 < k < m. 
Moreover, for every m' > m we have e{k, m') G J + B for every 0 < k < m'. 

Proof. By assumption, there is a number m such that for every n > m we have 
(o + 6 ^)" G J. Let v{k, n) be the sum of all products of k elements b^ and n — 2k 
elements a; then v{k,n) G A{n). Observe that 

(0 + 6 ^)"= ^ v{k,n + k)GJ, 

0<fe<f 

and since J is homogeneous it follows that 

v{k, n + k) G J 

for every natural k < n, and every n > m. 

Therefore v{k, 2m) = v{k, (2m — k) + k) G J for every 0 < k < m, since 
2m — k > m. Observe that e(fc, m) — v{k, 2m) G B, so e{k, m) G B + J. 

The second part of thesis follows if we take any m' > m and apply the same 
reasoning to m' instead of m. □ 

Let I be an ideal in A!. Recall that / is a platinum ideal if 7 q(/) C I for every 
q G F, and that if Q is a subspace of A' then L{Q) = J2teF 7t(*5)- 
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Theorem 26. Let notation be as in Theorem\^ and denote Q = Then 

there is a homogeneous ideal J in A which is a platinum ideal, A/ J is Jacobson 
radical and J is contained in L{Q). Moreover, J is a left ideal in A'. 

Proof. By Theorem[5l there is an ideal / in ^ such that I Denote J = L{I)\ 
then L{I) = Again by Theorem [51 L{I) C L{Q). We claim that 

L{I) is an ideal in A, and a left ideal in A!. We need to show that if a S L[ff) 
then ra,ar' G L{I), for every r G A and r' G A'. Since a G L{Q) then a = 
some finite subset W of F, and where st G I. Observe that 
rjtis) = 7t(7_t(r)st) S 7-t(-f) C L{I) and 7 t(s)r' = 7 t(s 7 _t(r')) C 7 t(/) C L{I), 
since by Theorem|5]/ is a left ideal in . By Lemma [TOl L[T) is a platinum ideal 
in A. Since A/1 is a Jacobson radical then A/L{I) is a Jacobson radical, so we 
can set J = L{I). 

□ 


9. Assumption 1 implies Theorem [T] 

Recall that, given matrix M, S{M) denotes the linear space spanned by all 
entries of M, and L{M) is the linear space spanned by matrices 7 t(M) for t G F. 
Observe that L{S{M)) = S{L{M)). For example, S'(L(F”)) denotes the linear 
space over F spanned by coefficients of all matrices 7 t(F”) for every t G F. Recall 
also that i? is a subalgebra of A generated by a and b. The aim of this section is 
to prove the following. 

Theorem 27. Let F be a countable field, and suppose that Assumption 1 holds 
for F-algebra A. Then there is an F-algebra Z and a derivation D on Z such that 
the differential polynomial ring Z[y, D\ is Jacobson radical but Z is not nil. 

Proof. Let mi, m 2 , ... be as in Theorem [24l and denote T = E{Vi,mi) and 
Vi = L{S{Y^ ^ )). By Theorem |24| for every n there are j,j' < n such that a ■ 
eO; n) -h /3 ■ e(j', n) ^ T, provided that a,j3 G F are not both zero.. Observe that 
since e{j, n) G A* and T C A* and A* O R = 0, it follows that for every n there 
are j,j' < n such that 

a ■ e(j, n) + /3 • e{j', n) + B, 

provided that a,fiGF are not both zero. 

By Theorem 121] applied for such mi, m 2 ,... we get that there is a homogeneous 
ideal J in A which is a platinum ideal. A/J is Jacobson radical and J is contained 
in L{Q), where Q = as in Theorem H) Moreover, J is a left ideal in A'. 
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Let J' = J + xJ J + _ Let A = A + xA + x'^A + ...; then A is an F-algebra 

and J' is an ideal in A. By Lemma [51 A/J' is Jacobson radical. In addition, if 
r + J is not a nilpotent in A/ J for some r G R, then r + J' is not a nilpotent in 

Ajj'. 

We will now show that RjR fl J is not a nil algebra. Observe now that L(S'i) C 
A(j ■20Tni-2Tni)L{S-)A(mi)A^, where S'- = (since L{A{j)) C A{j) 

for any j), and that Xf = Yi + Bi, where Bi are matrices with entries in B. 
Moreover A{j) C A*{j) + B for every j, by the definition of i?. It follows that 
L{SiA^) C E{Vi,mi) + B for every i. By the first part of this proof we get that 
for every n there are j,j' < n such that a ■ e{j, n) + /3 • e(j', n) ^ T + B. On the 
other hand J C L{Q) = C T + B. It follows that 

a ■ e{j,n) + /3 • e{j',n) ^ J 

provided that a, (3 G F are not both zero. By Lemma [25] we get that R/R O J is 
not a nil algebra. So there is r G R such that r + J is not nilpotent in A/J. By 
Lemma m r + J' is not nilpotent in A/J'. 

Let P be as in Theorem |9l so if a £ P then ax — xa G P, R C P and P is the 
smallest subring of A' with this property. We can apply Theorem IH] to I = J' and 
let Z = P/J where J = PDJ'. Then Z[y,D] is a differential polynomial ring with 
y{r+J) — {r + J)y = D{r) + J, where D{r) = xr — rx+J. By TheoremlHl Z[y; D] 
can be embedded in A'/ J'. By looking more closely at the mapping / in Theorem 
1551 we see that the image of Z[y\ D] equals A/J' where A = A + xA x^A 
hence the image of Z\y\D] is Jacobson radical. Recall that / is injective, hence 
Z[y, D] is Jacobson radical. 

It remains to show that Z is not a nil ring. Let r G Rhe such that r + J is 
not nilpotent in A/J'. It follows that r" ^ J', and therefore r"" ^ J = J Ci P for 
n = 1, 2,.... Therefore r + J is not nilpotent in P/J, so P/J is not nil. □ 

10. Proof of Assumption 1: Constructing a platinum ideal 

We will say that the matrix M satisfies Assumption 3 if the following holds: 

1 . M = X]i=i where for each i, Ai is a matrix with coefficients in 

F, and ai, 02 ,..., are elements from A which are linearly independent 
over F and have the same degree - say a. Moreover, for some a > 0, each 
ai G A(a)n < X > (where < cc > is the ideal generated by x in A'). 

2. By H we will denote the F-algebra generated by matrices At, and by W 
we will denote the Wedderburn radical of H, which is the largest nilpotent 
ideal in H. 
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3 Ai = e, where e is a matrix such that = e, r — er € W, r — re € W and 
s is a natural number such that = 0. 

Let be the polynomial ring in variable y over ring A'^ . 

Definition For a variable y (commuting with all elements from A') let 7y : 
A' —^ A'^[y\ be a homomorphism of algebras such that 7 y(a) = a,^y{b) = b and 
lyix) =x + y. 

For a variable y (commuting with all elements from A^) we can write 

t 

i=0 

where all entries of Mi are homogeneous elements of A of degree a, similarly to 
the entries of matrix M. 

Let matrix M = X]i=i satisfy Assumption 3. Let ^y{M) = J2i=oy^^i- 
Denote 


w{n,m) = ^ 

*l+i2 + ---+*m=fl 

The following lemma is known, and is another variant of Lemma 1201 

Lemma 28. Let notation be as above. Letm,n be natural numbers; then for every 
k < m 

n 

w{n, m) = w{i, k)w{n — i,m — k). 
i=0 

Lemma 29. Let F be an infinite field. Let matrix M = satisfy As¬ 
sumption 3 and jy{M) = X]i=o Then for each j, 

Mj C A, A. 

i=l 

Moreover, for every n,m w(m,n) C HA where H is the algebra generated by 
matices Ai,..., A^. 

Proof. Recall that "fy{M) = therefore by substituting y = at for 

a € F, we get 7 a(M) = By applying this ioi a = ti,... ,a = t^ for 

various ti,... ,t^ G F, and using the fact that a Vandermonde matrix is invertible 
that each Mi is a linear combination of matrices ^a{M) for various a G F. Recall 
that M = J2^^j^Aiai, hence ^a{,M) = Therefore each Mj is a 

linear combination of matrices Ai'^a{ai) C AiA. By the definition of w{n,m) we 
get w{n,m) G HA. □ 
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Recall that, given matrix M, S{M) denotes the linear space spanned by all 
entries of M, and L{M) is the linear space spanned by matrices 7 t(M). Observe 
that L{S{M)) = S{L{M)). 

Lemma 30. Let F be an infinite field and let n be a natural number. Let Q be the 
linear subspace of A spanned by all entries of matrices w(n, m) for n = 0,1,.. 
then all entries of the matrix belong to Q. Moreover Q = S{L{M'^)). 

Proof. By assumption ^y{M^) = Mi)"^, hence for any a G F, when 

substituting y = a we get 

t m-t 

7a(M™) = C^a^M^r = 

i=0 i=0 

Therefore every entry of a matrix 7 q,(M’”) is in the subspace generated by entries 
of matrices w{i,n) for various i\ hence S{L{M'^) C Q. 

On the other hand, let oi, 02 , ■ • ■, oitm be different elements of F, then we can 
substitute a = aj into the equation 

t-m 

• w{i,m) = 7 a(M”"). 

We can then use the Vandermonde matrix argument to show that each w{i,m) 
is a linear combination of elements for 1 < z < tm. Therefore Q C 

S{L{M^)). □ 

11. Embedding platinum subspaces in bigger subspaces 

Let notation be as in the previous section. Let M be a matrix satisfying As¬ 
sumption 3. Let H, W, e be as in Assumption 3. 

Definition 

Recall that H can be considered as a subalgebra of some matrix algebra over 
F. Let H' denote algebra H + KI, where L is the identity matrix. 

Recall that 

w{n,m) = ^ 

il+i 2 + ...+im=n 

Let s be such that IT'* = 0. 

Let /i, / 2 ,... be elements from H'. We define element (/i, / 2 ,...) * w{m, n) for 
j = 1,2,... in the following way: 

ifi,f 2 ,---)*w(n,m) = fiMij 2 M,j 3 M,^...f^Mi^. 
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Lemma 31. Let notation be as above and let m be a natural number larger than 
s (where = Q)- Let u = (/i, / 2 , • ■ •) and /i, / 2 , • ■ •, /s G W U {1 — e}; then 
u * w{n, m) = 0 , for every n. 

Proof. Observe that for every fc, fkMi^, is a matrix with entries in W] hence 
u * w{n, m) has entries in = 0 . □ 

Definition For n > 1 define = (/i, / 2 , ■ ■ ■); where f^= f^ = ... = /„_i = 
1 - e, /„ = e and / = /„+i = /„+2 = .... For n > 0 define t'^ = (/i, / 2 , ■ ■ ■)) where 
/i = /2 = • • ■ = /n = 1 - e and / = /„+i = /„+2 = ... 

Lemma 32. Let notation he as above. Then for every m,n, 

S 

w{n, m) = ti * w{n, m). 

i=0 

Proof. Observe first that ui(n, m) = (I, I,.. .)*w(n,m) = ti*w{n,m)+t'i*w{n,m); 
then t'l * w{n,m) = t 2 * w{n,m) + ^2 * w{n,m), and for every i, t' * w{n,m) = 
ti+i * w{n, m) +* w{n, m). By summing all these equations for i = 1, 2,..., s, 
and the equation w{n^ m) =ti* w{n, m) + 1 '^ * w{n, m), we get w{n, m) + X]i=i * 
w{n, m) = * w{n, m) + t' * w{n, m). By Lemma 1511 tg+i = = ts = t). 

It follows that w{n, m) = * w(n, to). □ 

Definition of set D{M) 

Let matrix M satisfy Assumption 3, and let iJ, IF, e be as in Assumption 3. 
Fix Ai, if 2 ,..., - a basis of IF - the Wedderburn radical of P for some (3. 

Let E = {1 — e, El, E 2 ,.. ■, Ep }. 

Let Pi,P 2 , ■ ■ ■, Pp' be such that Ei,..., Ep, Pi,..., Ppi span algebra H. We 
can assume that for every i 

PiS = Pi- 

It follows because H = He + i?(l — e) C He + IF. Moreover e = he ioi h = e. 
Recall that IF'* = 0. 

Let 0 < q < s. We say that element {fi, f 2 ,...) is good and has distance g + I 
if /i, ■ • ■, /? e A, fq+i e {e, Pi,P 2 ,..., Pp} and / = fg +2 = fq +3 = .... 

The set of all good elements will be denoted D{M). 

Lemma 33. Let M be a matrix satisfying Assumption 3. The set D{M) is finite. 

Proof. It follows because every element in D{M) has distance at most s. □ 

Lemma 34. Let M be a matrix satisfying Assumption 3. Then, for every m,n, 
w(n,m) is a linear combination of elements u * w(n,m) with u G D{M). 
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Proof. It follows from Lemma 15^ since every G D(M). □ 

Fix TO. Let u G D. Recall that u * w{n, to) is a matrix with coefficients in A. 
By u * w(n, m)k,i we denote the element of A which is at the k, I entry of matrix 
u * w{n, to). By [u * w{n, to)]^^; we will mean the quintuple (u, n, to, k, 1). 

Definition of ordering 

We first denote an ordering on elements of if : Ei < E 2 < ■ ■ ■ < Ep. We then 
define Ep <Id—e<e< Pi and Pi < P 2 <■■■ < Pp'- We can now define a 
lexicographical ordering on the good set D[M). 

In particular, if the distance of v is larger than the distance of u then v < u; 
for example (1 — e,e, I,...) < {Pi, I, I, ■ ■.). 

Let M be a matrix satisfying Assumption 3. Fix to, and define the following 
ordering on quintuples [m * w{n, m)]k,i with u G D{M), and k,l < d where M is a 
d by d matrix: 

1. If the distance of v is larger than the distance of u then [u * w{n, m)]k^i < 
[it * w{n', TO)]fc/^;/, for every n, n', k, k', I, I' < d. 

2. If the distance of v is the same as the distance of u and n < n' then 
[n * w{n, m)]k,i < [it * w{n', m)]k\i', for every k, k', I, I' < d. 

3. If the distance of it is the same as the distance of v and v is smaller than 
It then [i! * w{n, to)]^^; < [it * w{n, m)]k\i', for every k, k', I, I' < d. 

4. If {k,l) < {k', I') with respect of lexicographical ordering then [it*it;(n, to)]^,; 
[it + w{n, 'rn)]k\i', for every it, n. 

Fix TO. Notice that is an ordering on this set of quintuples [it + w{n, to)]^^; with 
It G D{M) and k,l < d, where M is a d by d matrix. 

12. Sets Bm{M) and Zm{M) 

We now define sets Bm{M) and Zm{M). 

Definition of set Bm{M) 

Let M be a matrix satisfying Assumption 3, and m,n be natural numbers. 

We will say that quintuple [it*ii;(n, 'm)\k,i is in the set Bm{M) if u*w{n, m)k,i is a 
linear combination over F of elements v*w{n', m)k',i' such that [v*w{rL', m)\k\i' < 
[it + w{n,m)\k,i. 

Definition of set Zm{M) 

Let M be a matrix satisfying Assumption 3, and m,n be natural numbers. 

Recall that R is the algebra generated by elements a and b. 

We will say that quintuple [it*it;(n, to)]^,; is in the set Zm{M) if there is element 
r G R such that: 
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1. This element r is a linear combination of elements v * w{n',m)k 'such 
that [v * w{n',m)]k',i> < [u * w{n,m)]k,i- 

2. r is not a linear combination of elements v*w{n', with [v*w{n', m)]k',i' 

[u * w{n,m)]k,i- 

Lemma 35. Fixm. Let M be a matrix satisfying Assumption 3. The sets Z^{M) 
and Bjn{M) are disjoint, that is Z^iM) fl Bm{M) = 0. 

Proof. Suppose on the contrary, that there is some element in [u * w{n,m)]k,i € 
Zm{M) n Bm{M), then there is r G R which is a linear combination of some 
elements v * w(n',m)k'y such that [u * w{n',m)]k'y' < [u * w(n,m)]ky. Be¬ 
cause [u * w(n,m)]ky G Bm{M) then u * w(n,m)k,i is a linear combination of 
v*w(n',m)k',i' such that [v*w{n',m)]k',i' < [u*win,m)]ky. Therefore r is also a 
linear combination of such that [v*w(n',m)]k',i' < [u*wiTi,m)]ky, 

a contradiction with the definition of set Zm{M). □ 

Lemma 36. Let notation be as above. Let m be a natural number and let Rm(M) 
be the linear space spanned by all elements from R which are a linear combination 
of elements u*w{n, m)k,i for some u G D(M) and some n, k, I with k,l < d (where 
M is a d by d matrix). Then the dimension of the space Rm(M) is the same as 
the cardinality of set Zm{M). 

Proof. For every element [u * w{n,m)]ky G Zm(M) we assign an element r = 
r{u,n,m,k,l) G R satisfying properties 1 and 2 from the definition of the set 
Zjn{M). Let Qm{M) be the linear space spanned by these elements. We will show 
that RmiM) = Qm{M). Observe first that if s G RmiM) then 

^ ~ ^ ^ ^{v,n' ,m,k' ,1') ' * w(^n , Ul) k' ,IG 

{v,n\m,k' ,l')<{u,n,m,k,l) 

for some (u,n,m,k,l) = [u * w{n,m)\ky and some G F- If take 

a presentation of s with [m * w(n,m)]ky minimal possible, we in addition get 
ct{u,n,m,k,i) 0 and [u * w(n, m)]k,i G Zm(,M). 

We will now show that s G Qm(Af) by induction with respect to the ordering 
of the quintuples (u,n,m,k,l) G Zm{M). Let [uq * w(i,'rn)\t^t' be the minimal 
quantuple in Zm{M). By the definition of Zm{M) we get that r{uo,i,m,t,t') = 
a[uQ * w(i, Tn)\t^t' for some 0 ^ a G F. If s is a linear combination of elements v * 
w{n',m)k>, 1 ’ with [v*w(ji',m)]k',i' < [mo*w(?, ?«)](,tq then s is a linear combination 
of element [wq * w{i,m)]t^t' and hence s G Qra{AL). 

Suppose now that the result holds for all quintuples from Zm{M) smaller than 
some quintuple {u,n,m,k,l) G Zjn{M). We will show that this holds for this 
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quintuple. Let s be a linear combination of elements v * ui(n', with [v * 

w{n '< [u * w(n,m)]k,i- Recall that (u,n,m,k,l) S Zm{M) and so 

r{u,n,m,kj) = ^ ,i') ■ v * w{n',Tn)k', 

{v,n,m,k,l)<{u,n,m,k,l) 

for some li{v,n', 7 n,k',i') G F, I3i^u,n,m,k,i) ^ 0 (by the definition of set Zm{M)). 
Then for some a € F) we get that s — a ■ r(u,n,m^ k,l) is a linear combination of 
elements v*w{n',m)k',i' with [v*w(n',m)]k',i' < [u*w{n,m)]k,i. By the inductive 
assumption s — a - r{u, n, m, k, 1) € Qm(M) and hence s € Qm(Ff). It follows that 
Rm{M) C Qjn{M). By the definition of Qm{M) we get Qm{M) C Rm{M), hence 
QUM)=RraiM). □ 


13. Main supporting lemma 

Let M be a matrix which satisfies Assumption 3, and let notation be as in the 
previous section. 


Lemma 37. Let M be a matrix satisfying Assumption 3. Let m he a natural 
number and let u = (/i, / 2 ,...) S D{M). For every k <m, 

n 

u*w{n, m) = k))-{{fk+i,fk+ 2 , ■ ■ .)*w{n-j, m-k)). 

i=o 

Proof. This follows from Lemma [55] and from the definition of operation *. □ 


Lemma 38. Let notation be as in Lemma Suppose that u has distance fc + 1. 
Then 


u*w{n,m) = ^((/i,/ 2 ,- • -Jk)* w{j,k)) ■ fk+i ■ w{n- j,m- k). 

3 


Moreover, 


n-j 

w{n — j,m — k) = w{0, t)w{n — j,m — k — t) + w{i, t)w{n — j — i,m — k — t).] 

i=l 

Proof. Since u has distance k + 1 then u = (fi, f 2 , ■ ■ ■, fk, fk+i, R k - ■ ■ t where 
fk+i G {e, Pi,..., Pp'} and by assumptions on Pfs we have /fc+ie = fk+i- The 
first equation follows from Lemma 1571 The second equation follows when we apply 
Lemma [551 to w(n — i.m — k). □ 


Let M be a matrix satisfying Assumption 3, and let notation be as in Assump¬ 
tion 3. In particular, H' is an algebra generated by matrices from H and an 
identity matrix, W is the Wedderburn radical of H and = 0. 
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Lemma 39. Let notation be as above. Let /i,/ 2 , ■ ■ ■, fk be matrices from W U 
{I-e}. Let fk+i € H'. Let u = {fi, f 2 , ■ ■ ■, fk+i, I, I, ■ ■ ■), and let m,n > 0, 
m > k + 1, m > s. Then u * w(n,m) is a linear combination of matrices of the 
form u' * w(n, m) and u" * w{n, m), where v! G D(M) and u' has distance k + \, 
and where u" is of the form (gi,..., gk+ 2 ,1,1, ■ ■ •) where gi,g 2 , ■ ■ ■, gk+i G E and 
9k+2 G H'. 

Proof. Observe that fk+i is a linear combination of elements ai and Pi, where 
ai G E = {El,... ,Ei 3,1 — e} and Pi G {e,Pi,... ,Ppi} (where notation is as 
in the definition of the ordering of D{M)). Therefore u * w(n,m) is a linear 
combination of elements u{i) * w{n, m) and elements u{i) * w{n, m), where u{i) = 
{fi,..., fk,at,I,I,...) and elements u'{i) = {fi,..., fk. Pi, I, I,...), for some i. 
Observe that u'{i) are in the set D{M) and have distance k + 1. On the other 
hand, elements u{i) are of the form {gi,..., gk+i,I, I ,...), where gi,g 2 ,..., gk+i G 
IT U {1 — e} and gk +2 = / G H', as required. □ 

14. Introducing sets Uk,t and Vk,t 

Let M = bs 9- matrix satisfying Assumption 3. Let notation be as 

in Assumption 3 and in the previous sections. Let aj+i, aj+ 2 ,... be such that 
ai, 02 , ..., a^, a^+i, ... is a basis of A{a) (such elements exist by Zorn’s lemma). 
Recall that G< x >; hence we can assume that every Oi is either in 

< a; > or in i?. 

Denote Qt = ia h)¥^P i i) ■ • ■ ai^A. Let k, t be natural numbers, 
and define: 


V = A{k)a\A,U = A{k)Qt. 

Recall that M is a d hy d matrix. By T{U) we will denote the set of all d by 
d matrices with all entries in U, and by T{y) we will denote the set of all d by d 
matrices whose entries are in V. Recall that s is such that = 0. 

Let G : A(m) O R —>■ A{rn — t) be the linear mapping defined for monomials 
and then extended by linearity to all elements from A{m) O R as follows: 

G{wapw') = ww', where w is a monomial from A{k) and w' is a monomial 
from A{m — k — f). We can then extend mapping G to matrices: if M is a matrix 
with entries ai+ then G{M) is the matrix with entries G{aij). 

Lemma 40. Let n, m, k, t be natural numbers with m > k + t,m > t + s, t > 1. 
Let G be defined as before this theorem. Let u = (/i, / 2 ,...) G D{M) have distance 
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k + 1, SO fi,..., fk € E and fk+i = he. Then u*w{n, m) = v + u for some v € V, 
u € U. Moreover, G{v) = u* w{n,m — t)+s, where s is a linear combination of 
elements of the form u' * w{n — i,m — t) for i > 0 and where u' G D{M) has either 
the same distance as u or larger distance than u. 


Proof. Observe that w{n,m) = Lemma [38l where 

n—i 

F' = w{j, k)w{i, t)w{n — i — j,m — k — f). 
j=o 

By the definition of operation * we get u * w{n, m) = X]i=o where 

n—i 

Fi = * w{j, fc)] • fk+i ■ w{i, t) ■ w{n -i- j,m- k-t), 

3=0 

where u' = (/i, / 2 ,..., fk, 1,1.. ■)■ Recall also that fk+i = he for some h ^ W. 
Observe that 

w{j,t) = qjOi + u'j, 

for some u' G T{U) and some matrix qj with entries in F. Recall that w{Q,t) = 
Mo* = M‘ = (X]i=i and that Ai = e. Therefore qo = AY = e, so w{t, 0) = 

eoi* + u'q. It follows that Fq = vq + uq, where 

n 

Vo = '^[u * w{j,k)] ■ fk+ieaY ■ w{n- j,m- k-t) & T{V). 

3=0 

Recall that fk+ie = fk+i, by assumption on Pfs. By Lemma E51 

n 

G(vo) = * w(j, k)] ■ /fe+ie • w{n — j,m — k — t) = u* w(ji, m — t). 

3=0 

Observe now that Fi = Vi + Ui, where 

n — i 

Vi = * w{k,j)] ■ fk+i ■ q^aY ■ w{m - k - t,n - i - j) e T{V). 

3=0 

By Lemma EOI 


G{vi) = u{i) * w{, n — i,m — t) 


where u{i) = (/i, / 2 ,..., fk, fk+iqi, 1,1,-■ •)■ By applying Lemma [21 several times 
we get that u{i) * win — i,m — t) is a linear combination of elements of the form 
u' * w{n — i,m — t) for j > 0 and where u' is in D{M) and has distance at 
least k + \, 01 u' = {gi,... gi, 1,1,...) for some I > s and all gi,..., gi € E. 
In the latter case u' * w{n — i,m — t) = 0 by Lemma |2I1 hence the latter case 
can be omitted. Observe now that v = ^'(w) = G{vo) + 'YZi G{vi) = 
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u * w(n, m — t) + X]r=i '“(*) * — i,rn — t) and the result follows (since u has 

distance fc + 1). □ 

Lemma 41. Let m,k,t^n be natural numbers with m>k + t, m>t + s and 
t > s, t > 1 (where IL® = 0). Let u = (/i,/ 2 , ■ • ^ D{M) have distance larger 

than k + 1, so fi,, fk+i S E. Then u + w{n, m) = v + u for some v G T(V), 
u€T{U). 

Let G : A(m)r\V —>■ A{m—t) be asdefined and extended to matrices as in Lemma 
m Then G(y) is a linear combination of elements of the form u' * w{n',m — t) 
for n' > 0 and where u' G D{M) has distance larger than fc + 1. 

Proof. Observe that w{n, m) = Lemma l38l where 

n—i 

F/ = ■u;(j, k)w{i, f)w{n — i — j,m — k — t). 

j=0 

By the definition of operation * we get u * w{n, m) = X]i=o '"^tiere 

n—i 

Fi = * w{j, k)] ■ u" * ■w{i, t) ■ w{n — i — j,m — k — t), 

1=0 

where u' = (/i, / 2 ,..., ft, /,/•■•) and u" = {fk+iJk+ 2 , /s, /,/,.. •) (as ele¬ 
ments of D{M) have distance at most s). 

Observe that 

u" * w{j, t) = qjOi -\- u'j 

for some it' G T{U) and some matrix qj with entries in F. Notice also that 
qj = fk+ih for some matrix h since fk+i is the first entry of it". It follows that 
qj G W since fk+i G IL U {/ — e}. 

Observe now that Fi = vt + Ui, where 

n—i 

Vi = ^^[it' * w{j, k)] ■ qiOi* ■ w{n — i — j,m — k — t), G T{V) 

and Ui G T(U). By Lemma [551 

G{vi) = u(i) * w(n — i,m — t) 

where u{i) = {fi, f 2 , ■ ■ ■, fk,qi, I, I, ■ ■ ■)• Recall that qi G W. Because /i,..., fk+i G 
W, then by Lemma[39l applied several times we get that u(i)*w(n—i, m—t) is a lin¬ 
ear combination of elements of the form u' *w{n—i, m—t) for i > 0 and where either 
u' is in D{M) and has the distance larger than k -\-l, or it' = {gi,... gi, I, I,...) 
for some I > s and all gi,..., gi G E. In the latter case it' * w{m, n) = 0 by 
Lemma ini hence this case can be omitted. Observe now that v = 
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= Sr=o^('^i) “ Sr=o^(*) * — i,m — t); the result follows (since each 

u{i) has distance larger than /c + 1). □ 

Recall that s is such that = 0. 

Theorem 42. Let M he a matrix satisfying Assumption 3. Let t > s, and k, I > 
0,m > k + t,m > t + s^n > 0 be natural numbers. Let u € D[M). If element 
[u * w{n, G Zm{D) then [u * w(n, m - t)\ky G 

Proof. Since u G D{M) then u has distance k + 1 for some k > 0. By the definition 
of set Zm{M) there is r G i? such that 

r = ^ a{v,n',m,k'.i')V *w{n',m)k'p 

{v,n',m,k' ,U)<{u,n,m,k,l) 

where a{v,n',m,k',i') G F and a(^u,n,m.,k,i) ^ 0- Observe that for every v G D{M) 
and every n' we can write 

V * w{n', m) = q{v, n', m) + z(v, n', m) 

where q(v, n', m) G TiV) and z(v, n', m) G T{U), where T{U),T{V) are as in Lem¬ 
mas 001 and HU By q{v, n', m)}^ i we will denote the fc, Z-entry of matrix g(w, n', m) 
(similarly for z(v,n',m)). It follows that 

r = ^ a(^v,n',fn,k',i'){q{v,n\m)k',i' + z{v,n,m)k',i'). 

{v ,n' ,m,k' ,1') <{u,71 ,m,k,1) 

On the other hand, recall that elements 01 , 02 ,... are either from r or from 
< X >, hence by the definition of set U and since oi G< a: > it follows that r G U. 
Since U A V = 0 it follows that 

0 “ ^ ^ ^{v,n' ,m,k' ^'kn')k’ p . 

{y,n',m,k',l')K{u,n,m,k,l) 

We can apply mapping G to this equation. Let W be the linear space spanned by 
all elements v * w(n',m — t)k\i' with [u * w{n',m — t)]k'p < [u * w{n,m — 

By Lemma HOI G{q{u,n,m)k,i) — u* w(n,m — t)k,i G W. By Lemmas HT] and 
HOI G{q{v,n',m)k', 1 ') G W, provided that [v * w(n',m)]kGi' < [u * w(n,m)]kGi' 
(if V has the same distance as u then we use Lemma 1401 if v has distance larger 
than u we use Lemma HU) . Therefore, u * w{n,m — t)k^i G W. This means that 
u*win,m-t)k,i G Bm{M). □ 
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15. Main result 

Let be a matrix. Recall that by S{N) we denote the linear space spanned by 
all entries of matrix N; similarly if Ni, N 2 , ■ ■ ■, Nk are matrices with entries in A 
then by S{Ni,N 2 , ■ ■ ■, Nk) we will denote the linear space spanned by all entries 
of matrices Ni, N 2 , ■ ■ ■, Nk- 

Theorem 43. Let M be a matrix satisfying Assumption 3. For arbitrary c, there 
is m > c such that R fl S{w{0, m), m), w{2, m), iy(3, m ),...) is a linear space 

over F of dimension less than ^Jn. 

Proof. Recall that, by Lemma [Ml ... € i=o 1 Fu* 

w{i,m) ior i = 1,2,... k and u G D{M) with distance at most s, where VF® = 
0. It is sufficient to show that for infinitely many m the dimension of the set 
Rm{M) = Rr\ X]iigD„(M) i=o 1 than y/m. By Lemma 1551 

it is equivalent to show that the cardinality of set Zm{AI) is smaller than ^Jrn for 
infinitely many m. 

We will provide a proof by contradiction. Suppose, on the contrary, that there 
is c such that for every m > c, set has more than ^/m elements. 

By Theoremif [u' * w{i,m)\k,i G Zm{M) and [u * w{i',m')\k'p G Zjn'{M) 
and m > to' + s, m' > 2s then {u,i,k,l) ^ {u',i',k',1'). It follows because by 
Theorem l42l [u * w{i,m')]k,i G and fl Z^fM) = 0 by Theorem 

EH so [u' * w(i, m)]k,i ^ [u* w{i', m')]k'p. 

Let TO be a natural number. Recall that M is a c? by d matrix with entries in 
A(a)n < X >. Recall that ')y{M) = Yli=o Ftiy^, so w(i,j) = 0 if i > tj. 

Let Cm{M) be the set of all tuplets [u * w{i,m)]k,i, where 0 < ? < to(s + 2)t, 
k,l < d, u G D{M). Recall that set D{M) is finite. Therefore there is a constant 
z such that for every to the cardinality of the set C'm(M) is smaller than zm. 

We can now choose m > and to > c + 3s. 

For q = 1,2,...,TO let Fq be the set of elements [u * w{i,m)]k,i such that 
[u * w{i,m + q{s + l))]fe,i S Zm+q{s+i){M) where u G D{M). 

Notice that i < to • t • (s + 2), as otherwise w{i, m + q{s + 1)) =0 (since w{i, j) 
is zero if i > t • j by the construction of w{i,j)). Therefore Fq C Cm{M), for 
t = 1, 2, . . . , TO. 

Notice that the cardinality of Fq is the same as the cardinality of .^m+g(s+i)(-^)j 
and hence larger than ^/m. By Theorem |42l Fi r\ Fj =0 for any 1 < i,j < m. 
Therefore the cardinality of Fi is larger than to-^/to. 
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Recall that Fi C Cm{FI) for i Therefore, the cardinality of 

Cm{M) has to be at least rriy/rn. This gives us a contradiction, since we showed 
that the cardinality of Cm{M) is smaller than zm, yet we assumed that m > 

□ 

We will now prove that Assumption 1 holds for algebras over a field f, where 
F is the algebraic closure of a finite field. 

Theorem 44. Let F be an infinite field. Let M be a matrix satisfying Assumption 
3. For arbitrary c, there is m > c such that R fl S{L{M'^)) is a linear space over 
F of dimension less than y/n. 

Proof. We can now apply Theorem |43] to the matrix M to get that 
R n S{w{0, m), w{l, m), w{2, m),...) 

is a linear space over F of dimension less than y/ri. By Lemma [30l we have 
S{L{M"^)) = S{w{0,m),w{l, m), w{2,m),...). 


□ 


16. Matrices 

The aim of the next two sections is to show that, if N is an arbitrary matrix 
with entries in A(j)n < x > for some j, then some power of N satisfies Assumption 
3. Here the notation A and R is not related to the similar notation appearing in 
previous chapters; instead, R denotes a general ring. 

Let F be the algebraic closure of a finite field. Let A be a finitely dimensional 
algebra over the field F. Let Oi, 02 ,..., a„ be generators of A. We assign weight 
1 to element Oi for i = 1,2,...,. The product of an element with weight m and 
an element with weight n has weight m + n. A linear combination of elements of 
weight m has weight m. We will say that an element of R is pseudo-homogeneous 
if it can be expressed as a linear combination of elements with the same weight 
(notice that the ring R need not be graded). By i?^, we will denote the algebra 
which is the usual extension of R by an identity element. By R{n), we will denote 
the linear space of pseudo-homogeneous elements with weight n in i?, provided 
that n > 0, and by i?(0) we will denote the space L" • 1 in i?^. 

The following Lemma closely resembles Lemma 1 from [1]. However, our ring 
need not be graded, so we provide a detailed proof using similar methods as in [1]. 
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Lemma 45. Let R he a simple F-algebra with an identity element. Let ai, 02 ,..., a„ 
be generators of A. We assign weight 1 to element Oi for z = 1, 2,.... Assume that 
where bi is a pseudo-homogeneous element of weight i for each i. 
Then for every peudo-homogeneous element h € R there exist pseudo-homogeneous 
Ci of degree i such that Ci G R{j)hR{i — j — deg h), and such that 

t' 

1r = ^ c, 
j=t 

with t > k' and t' — t < k'. 

Proof. Given an element p = with pseudo-homogeneous of degree i, 

and with a S R{j)cR{i — j — degc) with e; ^ 0, let p* denote the el¬ 

ement ei{J2^^i^bi) -\- Yl\= 2 ^i- Denote p* = J2idi with di £ R{i); then di G 
J2]=o ~ j ~ degc). Moreover, if p = !« then p* = 1/?. Observe that by 

starting with polynomial p and repeating the ^-operation sufficiently many times 
we get a polynomial with the desired properties. □ 

The following lemma resembles Proposition 1 from m- However, our ring is 
ungraded, so we need to repeat the argument. 

Lemma 46. Let R he a simple F-algebra with an identity element. Let 01 , 02 ,... ,an 
be generators of A. We assign weight 1 to element ai for i = 1,2,.... Let 

V 

i—k 

with each pi pseudo-homogeneous of degree i for some k, v, with v — k the minimal 
possible. Then all pt are in the center of R. 

Proof. The proof is similar to the proof of Proposition 1 in [1]. We will show first 
that all Pi belong to the centre of R. Suppose the contrary, and let k' be minimal 
such that c' = rpk’ — Pk'f ^ 0 for some pseudo-homogeneous r (we can assume 
that r is pseudo-homogeneous, since every element in i? is a linear combination 
of pseudo-homogeneous elements). Since R is simple, then R equals the ideal 
generated by c'. Notice that c' is a pseudo-homogeneous element. Let c be a 
pseudo-homogeneous element which is a product of some generators oi,..., On of 
R and element c', with element c' appearing at least 2v times. Such a non-zero 
element c exists, since a simple ring is prime. 

By the previous lemma, 

t' 

1r = XI D 
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where q are pseudo-homogeneous and Cj G ~ 3 ~ degc) C R^. 

Moreover, t' — t < v. Recall that c' = — X]i=fc'+i *^0 with di = rpi — pir. Ob¬ 
serve that c' is pseudo-homogeneous of degree k' -I- deg r and each di is pseudo- 
homogeneous of degree i + deg r. Recall that each Ci is a linear combination of 
products of elements Ui and element c'; we can substitute at some place in each of 
these products c' = — X]i=fc'+i Therefore, 

~ ^ 

for some pseudo-homogeneous fj , where each fj is a linear combination of products 
of some generators ai,... ,a„ of i? and element c', with element c' appearing at 
least 2v — 1 times and each product is pseudo-homogeneous of degree j (so each 
fj is pseudo-nomogeneous of degree j). Now if v — fc' -I-1 < t' we can substitute in 
this way for element ct in 1^ = and obtain 

j=t+i 

where each c' is pseudo-homogeneous of degree i and is a linear combination of 
products of some generators oi,... ,a„ of i? and element c', with element c' ap¬ 
pearing at least 21—1 times. We can do a substitution as above several times to 
obtain (because t' — t < 1) that 

Ifl = 

where c" are pseudo-homogeneous of degree i. Observe that t' — {t'— {v —k') + l) = 
V — k' — l<v — k. This is a shorter presentation than 

V 

i—k 

Hence we obtain a contradiction. □ 

Lemma 47. Let R be a finitely dimensional simple F-algebra. Let ui, 02 ,..., a„ 
be generators of A. We assign weight 1 to element ai for i = 1,2,...,. Then 
is a pseudo-homogeneous element. 

Proof. Since ui,..., a„ generate R, then there are pseudo-homogeneous elements 
Pi such that 

i 

Ir = Y,P^- 

i—k 
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We can assume that I — k is the minimal possible. By the previous lemma, each 
Pi is central. By the Wedderburn-Artin theorem, R is isomorphic to a matrix ring 
with coefficients from F. Hence, every central element is of the form a ■ I, where 
I is the identity matrix and a is from F. Then pi = ai ■ I, and since 1r = 'YhiPii 
then some ai ^ 0. Then -^Pi = / is pseudo-homogeneous. □ 

Remark Since F is the algebraic closure of a finite field, then for every matrix 
TO there is a natural number 7 (M) > 0 such that is a diago- 

nalizable matrix. Moreover, if all eigenvalues of M are nonzero, then there is a 
natural number j5{M) > 0 such that = /, the identity matrix. 

To prove this, we need to restrict ourselves to diagonal matrices, where this 
result holds, and to the Jordan blocks. Let al + N he a Jordan block with a on 
diagonal; then is a stricly uppertriangular matrix, and hence nilpotent. Let 
p be a characteristic of the field F. Then (al + N)’^ = I + ; therefore 

{al + NY = oFI = I for sufficiently large n, as required. For some related results 
see [I]. 

If Ri,R 2 , ■ ■ ■ Rn are algebras, then elements of algebra R = will be 

written as (ri, r 2 ,..., r„), with € Ri. 

Theorem 48. Let F he a field which is the algebraic closure of a finite field. 
Let Ri, R 2 , ■.., Rt be simple finitely dimensional F-algebras. Let ai, 02 ,..., a„ be 
generators of R = © i ?2 © • • • © J?t ■ hVe assign weight 1 to element Oi for 

? = 1, 2,..., t. Then element l/j is pseudo-homogeneous. 

Proof. We proceed by induction on t. If f = 1 then the result follows from the 
previous Lemma. Assume that t > 1 and that the result holds for numbers 
1,2,...,< — 1. Each element Oi can be written as Oi = {a[,ei) with a' G R' 
where i?' = © i ?2 © • • • © Rt-i and a G Rt. We can apply the inductive as¬ 

sumption to the algebra © i ?2 © • • • © Rt-i with generators a' with weight 1. 
Then the identity element in this algebra is pseudo-homogeneous. It follows that 
element (l/jq e) is a pseudo-homogeneous element of R for some e G Rt. 

Similarly, by the previous Lemma applied to the ring Rn we obtain that (/, I/jJ 
is a pseudo-homogeneous element of R, for some f G R'. 

Observe that, since a power of a pseudo-homogeneous element is a pseudo- 
homogeneous element, then (!/{/, e)'’' and (/, are pseudo-homogeneous ele¬ 

ments of the same degree for some 7,/3 > 0. Let Q;i,Q;t be eigenvalues of matrix 
/^; then for any number c the matrix cL + has eigenvalues c + ai,..., c + at. 
The held F is inhnite, therefore there are c, c' G F' such that all the eigenvalues 
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of matrix M = e)'’' + c'{f, are nonzero. By Remark [TCI some power of 

the matrix M is the identity matrix. As M is a pseudo-homogeneous element of 
R it proves the result. □ 

We will now prove the following result for rings which are not necessarily 
semisimple. 

Theorem 49. Let F he a field which is the algebraic closure of a finite field. Let 
R be a finitely dimensional F-algebra. Let ai, 02 ,..., a„ he generators of R. We 
assign weight 1 to element Oi for i = 1,2,.... Then there is a pseudo-homogeneous 
element e G R such that — e G W, and for every r G R we have r — er GW and 
r — re G W, where W is the Wedderburn radical of R (the largest nilpotent ideal 
in R). 

Proof. Consider the ring A = RjW. Then m-\-W,a 2 -\-W,... ,an-\-W are gener¬ 
ators of A. We assign weight 1 to element -I- W for i = 1, 2,...,. The algebra 
R/W IS semisimple, so by the previous lemma it has a pseudo-homogeneous iden¬ 
tity element e-\-W = 1 r/w for some pseudo-homogeneous e G R. Observe that for 
every r G Rwe have r-\-W= \riw ‘ = (?' + W) ■ Ir/w^ hence r — er GW 

and r — re GW for every r G R. In particular e^ — e G W. □ 

Theorem 50. Let F be the algebraic closure of a finite field. Let R be a finitely 
dimensional F-algebra which is not nilpotent. Let 01 , 02 ,..., 0 ^ be generators of 
R. We assign weight 1 to element Oi for i = 1,2,...,. Then there is f G R such 
that f^ = f and for every r G R we have r — fr G W and r — rf G W, where W 
is the Wedderburn radical of R. 

Notice then that for every r G R we have f{fr) = fr, because f^ = f. 

Proof. Let e be as in the previous theorem. Then — e € W, and by the remark 
before Lemma l4^ there is m > 0 such that / = e"* satisfies P = f. Notice also 
that for every r G R we have r — r ■ e^ G W. Indeed, the latter follows because 
r — e™r = (r — er) -I- (er — e^r) -|-... (e”“^r — e'^r) G W, since r' — er' gW where 
r' = e*r, by assumption. Similarly r — e™ ■ r GW. □ 

17. Matrices and noncommutative algebras 

Lemma 51. Let N = where for each i, A' is a matrix with coefficients 

in F and a'i,a' 2 ,... o^, are elements from A which are linearly independent over 
F and have the same degree. Let H' be the F-algebra generated by matrices A'. 
Assign weight 1 to every matrix A'. Let P be a natural number. Then, for some 
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= Ef=i where each ai is a product of exactly /3 elements from the 
set {oq, a[,..., a^}. Moreover, ag, ai,... ,a^ are linearly independent over F and 
Ai, A 2 , ■. ■, span the set of matrices that have weight (3 in H'. 

Proof. Observe that distinct products ‘ ‘ linearly independent over 

F, because each of them has the same degree and each of them is a product of 
elements starting with a or b —the generators of R. Therefore their products are 
linearly independent over F. Alternatively, it can be proved by induction on p. □ 

Lemma 52. Let notation be as in Lemma M and let H be an algebra generated 
by matrices ^ 1 ,^ 2 ,...,^^. Let W be the Wedderburn radical of H, and W' a 
Wedderburn radical of H'. If r G H n W' then r G W. 

Proof. Observe first that the ideal generated by r in H' is nilpotent, as r G W. 
Therefore the ideal generated by r in iJ is nilpotent, and since W is the sum of 
all nilpotent ideals in H it follows that r GW. □ 

Theorem 53. Suppose that F is a field which is the algebraic closure of a finite 
field. Let notation be as in Lemmas \51\ and \52l Then for infinitely many fi the 
matrix M = satisfies the following: either M = 0 or M = Ef=i Aoi? where 
for each i, Ai is a matrix with entries in F and oi, 02 ,..., are elements from 
An < X > which are linearly independent over F and have the same degree. 
Moreover, there is an element e G H which is a linear combination of matrices 
Ai,..., A^ and such that = e and r — er GW and r — re G W, where W is the 
Wedderburn radical of H. 

Proof. Recall that N = the algebra H' generated by A'^, A 2 ,..., A'^, 

is nilpotent then = 0 for some fi. Let W' be the Wedderburn radical of 
H'. If H' is not nilpotent then by Artin-Wedderburn theorem H'jW' is a direct 
sum of matrix algebras over F (since F is algebraically closed). We can apply 
Theorem [50] to algebra H' jW to get that there is e = / such that = e and 
r — er G W' and r — re G W', where W' is the Wedderburn radical of H' and e 
is a pseudo-homogeneous element of degree /3, for an appropriate fi. By Lemma 
Ml matrices Ai,... ,A^ span the linear space of pseudo-homogeneous elements of 
degree /3, hence e is a linear combination of matrices Ai,..., By Lemma |521 
W n RC W', therefore r — re GW and r — er G W. 

We can now take M = . By Lemma [5T1 M = ^iO-i where for each i, Ai 

is a matrix with coefficients in F and 01 , 02 ,... ,ai are elements from A which are 
linearly independent over F and have the same degree; moreover, Ai,..., A^ span 
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the set of elements that have weight /3 in By Lemma [511 we can assume that 
a linear combination of elements Ai,..., gives element e = / like in Theorem 

[501 

To show that there are infinitely many elements /3 with this property, observe 
that for any natural number k > 0 we can apply the same reasoning to Pk = k ■ f3 
and Cfc = instead of /3 and e. In this way we will obtain infinitely many 
/3 G {Pi, P 2 ,1^3, ■ ■ ■} satisfying the thesis. □ 

Corollary 54. Let notation be as in Theorem \5A Then we can assume that 
Ai = e (by using linear combinations of elements Oi instead of elements ai). 

Corollary 55. Let A,A',R be as in Theorem\^ and < x > denote the ideal 
generated by x in A'. Let N be a matrix such that either entries of N are in R 
or for almost all i entries of are in ^0')n < x > for some j; then for some n 
either M = 0 or matrix M = satisfies Assumption 3. 

Proof. It follows from Theorem (531 and from Corollary (541 □ 

Theorem 56. Let F be a field which is the algebraic closure of a finite field. Then 
Assumption 1 holds for F-algebra A. 

Proof. Let be a matrix with entries in A*{j) for some j, and such that for 
almost all a matrix has all entries in < x >. Let q be such that N’^ has 
entries in < a; >, and denote N' = iV^. By Theorem [44l applied to M = N', 
there are infinitely many n such that the dimension of the space R fl S{L{N''^)) 
doesn’t exceed ^/n. Observe that S{L{N'^)) = S{L{N'^'^)) (because operations S 
and L depend only upon the matrix, not on the way it is presented). Therefore 
S{L{N‘^"^)) has dimension < y/n < ,/qn. This holds for infinitely many n. □ 

Proof of Theorem lU Observe that the algebraic closure of any finite field 
is countable and infinite. By Theorem 1551 Assumption 1 holds for F-algebra A. 
Then, by Theorem [23 there is an T-algebra Z and a derivation D on Z such that 
the differential polynomial ring Z[y, D\ is Jacobson radical but Z is not nil. 
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